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Abstract 

Let if denote Euler's phi function. For a fixed odd prime q we give an asymptotic 
series expansion in the sense of Poincare for the number £q{x) oi n < x such 
that q \ (p{n). Thereby we improve on a recent theorem by B.K. Spearman and 
K.S. Wilhams [Ark. Mat. 44 (2006), 166-181]. Furthermore we resolve, under 
the Generalized Riemann Hypothesis, which of two approximations to £q{x) is 
asymptoticaUy superior using recent results of Y. Ihara on the Euler-Kronecker 
constant of a number field. 



1 Introduction 

Let ip denote Euler's phi function. For a fixed odd prime q we set 8q = {n\q \ f{n)} 
and let Sg{x) denote the associated counting function. (If A is any set of integers, then 
by the associated counting function A{x) we denote the cardinality of the elements 
a in ^ such that a < x.) Spearman and Williams pjj proved that, as x tends to 
infinity, 

^.(^) = , (i + 0.(^4^)) , (1) 

iQgVW i; 3, V log X / 

with 

, , (g + i)(g-i)^r(^)sin(^) 

2 2(5-1) g2(g-i) 7^ 2 {h{q) R{q)C (q)) 

where h{q) denotes the class number of the cyclotomic field K{q) := Q(Cg) and R{q) 
its regulator. Spearman and Williams gave a rather involved description of C{q), see 
Section [31 but we will show that actually C{q) = C{q, 1), where for Re(s) > 1/2, 

fp>2 

where the sum is over all primes p ^ q such that fp, the smallest integer k > 1 such 

Ip=2(mod 3)' 



that p'^ = l(mod q), satisfies fp > 2. One has C(3) = np=2(mod 3)(-'^ ~ 
example (this is Lemma 3.1 of [16j). 
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The goal of this note is to point out that the theory of Frobenian functions allows 
one to prove an estimate for Sq{x) which is much more precise than ([T]), namely 
(jSj). Moreover, we will show that making use of the Euler product for the Dedekind 
zeta function of a cyclotomic number field, cf. iQ, leads to a simplification of the 
arguments of Spearman and Williams. It allows one for example to infer that C {q) = 
C{q, 1) and to give a very short proof of the estimate fl32|) . 

The theory of Frobenian functions was initiated by Landau [5j (and, indepen- 
dently, but only heuristically, by Ramanujan [8J), continued by Bernays (of later 
fame in logic) in his PhD thesis and much later by Serre [Hj and brought in its 
present state by Odoni, see e.g. [10]. 

For our purposes Theorem [H more or less implicit in the work of Landau already, 
will do. Before stating it, we first define what a Frobenian set of primes is. A set 
of primes V is called Frobenius of density 6, if there exists a finite Galois extension 
and a subset H of G := Gal(i^/Q) such that 

H is stable under conjugation; 

\H\/\G\ = 6; 

for every prime p, with at most finitely many exceptions, one has p in P if 
ap{K/Q) is in H, where ap{K/Q) denotes the Frobenius map of p in G (defined 
modulo conjugation in case p does not divide the discriminant of K). 



Theorem 1 [T3j. Let E be a set of integers and E' its complement in the set of 
natural numbers. Suppose that E' is multiplicative, that is if a and b are coprime 
positive integers, then 

ab G E' {aeE' or be E'}. 

Put h{s) = Xlngs''^ ^ of primes that are in E. Suppose that P is 

Frobenian of density 6, with < 5 < 1. Then h{s)/s has an expansion around the 
point s = 1 of the form 

^ = 7 + ci{s -!) + ■■■ + Ck{s - 1)^ + ■ ■ ■). 

s [s — 1)^ " 

Furthermore, for every integer k > 2 we have 



log^ X V log X log'' X hg'^^^ X ' 

with Cj = Cj/r(l — j — 6). 

In our problem at hand it turns out that P is the set of primes p = l(mod q). But 
this is precisely the set of primes p that split completely in K{q) and thus Cx(g)(s), 
the Dedekind zeta function of K{q), comes into play. We put a{q) := ReSs=iCK{q){s). 
The reader unfamiliar with this material is referred to Section El 

Theorem 2 Let q be an odd prime. Put 

h is) = (^-^^'')C{s) 

(C(g,.)(l-g-)a(,)(5))^ 
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Then hg{s) / s has an expansion around the point s = 1 of the form 

ly (co(g) + Ci{q){s - 1) + ■ ■ ■ + Ck{q){s - if + 



h,{s) 1 



s (s - l)(9-2)/('? 
For any k > 2 we have 

log ' ' iog X log X log X 

where ej{q) = Cj{q)/T{^^ ~ j)- particular, 

eo(g) 



r(f5f)(C(g)(l-iHg))^ 
On using that 

^, 1 ,^,g-2, vr 



g — 1 Q' — 1 sin 

and formula ([8]), it is seen after some easy computation that e(g) = eo(g). Thus the 
estimate ([T]), that is the theorem of Spearman and Williams, is a weaker form of 
Theorem [21 

In the second part of the paper we deal with the problem of whether the 

e{q)x . , . r dt ^ 

— naive — or e[q) / _ . — Kamanujan type— 



approximation yields -asymptotically- a better approximation to Sq{x). For every odd 
prime q this can be decided using Theorem O Using recent results of Ihara [3] , which 
assume the Generalized Riemann Hypothesis (GRH) to be true, we will establish the 
following theorem. 

Theorem 3 (GRH). Let q be an odd prime. For q < Q7 the Ramanujan type ap- 
proximation is asymptotically better than the naive approximation for £q{x), for all 
remaining primes the naive approximation is asymptotically better. 



2 Preliminaries 

For a general number field K we have, for Re(s) > 1, 

a p ^ 

The letter a will be used to denote a non-zero ideal in Ok-, the ring of integers of 
K., and p will be used to denote a non-zero prime ideal in Ok- This function is the 
Dedekind zeta function of K. It is known that the sum and product converge for 
Re(s) > 1, that (k{s) can be analytically continued to a neighborhood of 1 (in fact, 
to the whole complex plane), and that at s = 1 it has a simple pole. 
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Let ax denote the residue of the pole at s = 1. It is known that 



= Tfn — ' 

WK^yldKl 

where ri is the number of real infinite primes, r2 is the number of complex infinite 
primes, h{K) is the class number of K, R{K) is the regulator of K, w{K) is the 
number of roots of unity in K, and D{K) is the discriminant of K. 
Around s = 1 we have the Laurent expansion 

Ck{s) = ^ + 7^ + ^,{K)is - 1) + 72 - 1)^ + ■ ■ ■ (7) 
s — 1 

The constants 7j(Q) are known as the Stieltjes constants. In particular, we have 
= 1, with 7 the Euler-Mascheroni constant. The constant S)Ck '■= 'Jk/c^k is 
called the Euler-Kronecker constant in Ihara [3] and Tsfasman [IT], the reason for 
this being that in the case when K is imaginary quadratic the well-known Kronecker 
limit formula expresses jk in terms of special values of the Dedekind rj function. 



2.1 Preliminaries on cyclotomic fields 

We recall some facts from the theory of cyclotomic fields needed for our proofs. For 
a nice introduction to cyclotomic fields see [TU] . 

The following result, see e.g. [H Theorem 4.16], describes the splitting of primes 
in the ring of integers of a cyclotomic field. 

Lemma 1 (cyclotomic reciprocity law). Let K = Q(e^'^*/'"). // the rational prime 
p does not divide m and f is the least natural number such that p^ = l(mod m), 
then (p) (considered as an ideal in the ring of integers of K) equals pi---pg with 
g = ip{m)/f, all pi's distinct and of degree f. 

However, if p divides m, m = p"'mi with p\ mi and f is the least positive integer 
such that p^ = l(mod mi), then {p) = {pi - ■ -pgY with e = '^{p"'), g = ip{mi)/f, all 
pi's being distinct and of degree f . 

In case K = K{q), we have R{K) = r{q), h{K) = h{q), ri = 0, r2 = g — 1, 
w{K{q)) = 2q (as K{q) contains exactly {±1, ±t^g, ±^^^7 ■ ■ ■ , ^^q^^} as roots of unity, 
with uj := e^'^*/*^'^"^^) and furthermore D{K{q)) = (— l)'?{9-i)/2gg-2^ ^^^^ ^^ms we obtain 
from dH]) that 

a{q) = ReSs=iCKiq){s) = 2^ q-^n^ h{q)R{q). (8) 

For cyclotomic fields K{q) the Euler product for (K{q){s) can be written down 
explicitly using the "cyclotomic reciprocity law". We find that 
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1-q 



Thus we can write 



^)-' n i^-^t' n (^-^)"- 

p=l(mod q) PJ^Q, p^l(mod q) 
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where 

n (i-^)- 

p=l(mod q) 

Let k he a natural number and x ^ character modulo k. Let Xo be the principal 
character modulo k. The Dirichlet L-series corresponding to x is given by 

n=l 

where s — a + it E C For x Xo the latter series converges for cr > and 

i(i,,).f:iM.n(i-^)-/o. 

n=l p 

Let g he a primitive root modulo q. For any integer not divisible by q we define the 
index, denoted by indg(n), of n with respect to g modulo q — 1 hy 

n = ^"'^''(")(mod q). 

Associated with g we define a character Xg modulo q by 

1 otherwise. 

There arc exactly (p{q) = q — 1 characters modulo q. They are Xg^ Xg) " " " > Xg~^) 
where xl^^ = Xo, the trivial character. 
It is well-known that 

CKi,){s)=as)L{s,Xg)Hs,xl)---Hs,xl-'). (11) 



3 The constant C{q) 

In this section, for the convenience of the reader, we repeat the definition of Spearman 
and Williams of C{q) and, moreover, we will show that C{q) — C{q, 1). 
Spearman and Williams put 

C{q,r,Xg)--= n (l- p(.-i)L-i) )' 

where the product is taken over all primes p such that Xg{p) = ^"^^ ? ~ 1) 
denotes the greatest common divisor of r and ^ — 1. Then they define 

q-2 

C{q) ■.= ll^{q,r,Xg)^'^''-'^- 

r=l 

From this definition it is not a priori clear that it does not depend on the choice of 
the primitive root g. However, Spearman and Williams show that it indeed does not 
depend on the choice of the primitive root g. 
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Proposition 1 We have C{q) = C{q, 1). 

Proof. By the definition of Spearman and Williams we have 

cfe)=n n (12) 

We claim that if Xg{p) = then fp = (g— l)/(r, q — 1). We have 1 = Xgip^^) = '^^^'^ ■ 
It follows that (g — 1) |r/p and thus := (o' — — 1) must be a divisor of /p. On 

the other hand since Xg^'^ = 1 iff a is the identity, it follows from tu'''^'' = Xgip'^'^) = 1 
and qr\fp, that fp = qr- Thus we can rewrite ( IT2|) as 

c(,)=n n (i-i)*"- (") 

'-=1X9 {P)='^'' 

Note that p ^ q and /p > 2 iff Xglp) = fo^' some 1 < r < g — 2. This observation 
in combination with f|T3l) and the absolute convergence of the double product (|T3|) . 
then shows that C(g) = C(g, 1). □ 

Remark. Proposition [1] says that 1/C(g) is the contribution at s = 1 of the primes 
p ^ q, p ^ l(mod g) to the Euler product Q) of the Dedekind zeta function of Q{(q). 



4 Proof of Theorem 2 



Proof. We apply Theorem [H We let E be the set of natural numbers n such that 
q\(f{n). Then the couting function we are after is E'{x). The multiplicativity of ip 
ensures that E' is a multiplicative set. The set of primes P in E consists of all primes 
p such that p = l(mod g). This set is Frobenian: it consists precisely of the primes 
p that split completely in K{q). We have H =id, G ^ (Z/gZ)*, 5 = l/(g - 1) and 
hence < 5 < 1. Thus all conditions of Theorem [T] are met. 

It remains to determine the q. For this we have to compute h{s) = Yl'^=i 
where fq{n) = 1 if g f fin) and fq{n) = otherwise. Note, cf. Proposition 5.1 of [T6] . 
that n e E', that is g f ^{n) iS n = Up^i(mod <?) P^" or n = q Hp^^mod <?) where the 
product is taken over all primes p ^ q with p ^ l(mod g) and the are non- negative 
integers. Thus we have, for Re(s) > 1, 

= (i+A) n -A-s=i^-\) n 

qs J.J. I _ p s qzs J.J. 2_ps 

^ p^i{mod <j) ^ p^l(mod q) 

= (l-q-'ndsMs). (14) 

On using ( |T0|) to express (7(5) in terms of Cx(f,)('S), we find that h{s) = hq{s). Now 
invoke Theorem [1] together with Proposition [H □ 



5 On the second order coefficient 
5.1 A comparison problem 

The prime number states that asymptotically 7r(a;), the number of primes p < x, 
satisfies n{x) ~ x/logx. It is well-known that Li(x) := dt/ logt, the logarithmic 
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integral, yields a much better approximation to 7r{x). Likewise one might wonder 
whether 

yields -asymptotically- a better approximation to Sq{x). The former approximation 
we will call the ^ naive approximation^ and the second the ^Ramanujan type approxi- 
mation^ to £q{x). To be more precise, we say that N'q{x) is a better approximation 
to £q{x) than lZq{x) if 

\Mq{x) - £q{x)\ < \TZq{x) - £q{x)l (15) 

for all X sufficiently large. 

In the history of the theory of Frobenian functions Ramanujan was the first to 
put forward a problem of this type. If B{x) denotes the counting function of integers 
n < X that can be written as sum of two squares, Ramanujan in his first letter (16 
Jan. 1913) to Hardy claimed that, for every r > 1, 

B{x) = K -i== + 0{-^), (16) 

J 2 Vlogt log X 

where is a certain constant, now called the Landau- Ramanujan constant. Landau 
[S] had proved in 1908 that B{x) ~ Kx/^/[ogx■. a much weaker assertion. 

There is some evidence that along with his final letter (12 Jan. 1920) to Hardy, 
Ramanujan included a manuscript on congruence properties of r(n) and p{n), the 
partition function. In this manuscript, see [1], Ramanujan considers, for various 
special primes q, the quantity J2n<x g^T{n) ^ makes claims similar to (fT6|) . He 
defines t„ = 1 if g f r(n) and t„ = otherwise. He then typically writes: "It is 
easy to prove by quite elementary methods that ^2=i = o{n). It can be shown by 
transcendental methods that 

i^^'^^'L (i^ + ^((i^)' ^'^^ 

where r is any positive number". In each case he gave specific values of Cq and 5q. 

The above claims (fT6!l and (fT71) where shown to be asymptotically correct by 
Landau, respectively Rankin. Shanks [15] showed that (fT6|) is false for every r > 2. 
Likewise, the author [6] showed that all claims of the format (ITTj) in the unpublished 
manuscript to be false for every r > 2. The proof involves computing the Euler- 
Kronecker constant for the generating series 'Yl'k'=i ^fc^"^ with several decimals of 
accuracy. 

The comparison problem f|T5|) can be studied by computing the second order 
coefficient ei(g) in ^ with enough precision. So that is what we set out to do. 
This will require an excursion in generalized von Mangoldt functions associated to 
multiplicative functions. 
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5.2 Generalized von Mangoldt functions 

Let / be a nonnegative real-valued multiplicative function. We denote the formal 
Dirichlet series F{s) := Yl'^=i f{n)n~'^ associated to / by Lf{s). We define Af{n) by 



Lf{s) ^ 



n=l 



The notation suggests that Aj(n) is an analogue of the von Mangoldt function. In- 
deed, if / = 1, then Lf{s) = ({s) and A/(n) = A(n). 

Theorem 4 In case f is a multiplicative function satisfying < f{p'^) < CiCg, Ci > 1, 
1 < C2 < 2 and X]p<2,' fip) ~ TLi(x) + 0(x log~^~'' x), where t and p are positive real 
fixed numbers, then there exists a constant Bp such that 



^^^^ = Tiogx + Bf + 0{\og-P x). 



n<x 

Moreover, we have 

J2 fin) = Xiif)x \og^-' X (l + (1 + o{l))^) , 

n<x 

where A2(/) = (1 — r)(l + Bf). Alternatively we have 

''fi 



Bf = - lim ( ^--4 + 

•' s^i+o \Lf{s) s -1 

Proof. Identity (fT8|) is Lemma 1 of [6j. The remainder is Theorem 4 of [7]. □ 

Recall that fq{n) = 1 if q \ ip{n) and fq{n) = otherwise. Note that Lf^{s) = 
hg{s). Using equation f[T^ we find 

L'f^js) _ hgq ^ logj9 _ 21ogg >^ logp 

■'^ p^q, p^l(mod q) p^l(mod q) 

from which we infer that 

{(—1)'"^^ log q if = g^, r > 1; 
logp if n = p'", p ^ q, p ^ l(mod g), r > 1; (19) 

otherwise. 

We have hq{s) = 'Y2'^=i fq{n)n~^. By the prime number theorem for arithmetic pro- 
gressions one has Y.p<xfq(p) = ^<7Li(x) + Og(xlog"^"''x), with Tg = {q - 2)/{q - 1) 
and p > arbitrary. We thus infer by Theorem H] that 

E ^^V^ = ^^log^ + + Op,,(log-^x). (20) 

n<x 

From Theorem m ([5]) and (l20l) . we infer the following result. 
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Lemma 2 Let q be an odd prime. Then 

ei{q) 1 



1 + B 



eo{q) q - 1 

where 

n<x 



The following lemma now shows that our comparison problem can be reduced to a 
comparison problem for Bf^: 

Lemma 3 The naive approximation gives an asymptotically better approximation to 
£q{x) than the Ramanujan type approximation if Bf^ < —1/2 (that is in this case 
inequality ( [73]) holds for all x sufficiently large). If Bf^ > —1/2 it is the other way 
around. 

Proof. The result easily follows on noting that, as x — *■ oo, 

S(x) = ^^^(l-,^^-^±^ + (^)) 

and 

, . r dt e(q)x 1 ^ / 1 



1 2 log^^^'^-^h log^/(«-^) x V (g-l)logx niog^a;^ 

where the first estimate is a consequence of ([5]) and Lemma [2] and the latter follows 
by partial integration. □ 



We will work out the limit result ([211) more explicitly and then use it to approxi- 
mate Bf^. 

Lemma 4 Put 

q ^ p—1 g — 1 

p^l{mod q) 



and 



•^/.(a;) = -7- -^3T - 2^ 



21ogg logp log a; 



1 ^ p_i q 



p — l{mod q) 

Then lim^^oo IIf^{x) = lim^.^oo (a;) = Bj^. 

In Table 2 one finds computations of 7/^(10^), 7/^(10^) and J/^(10^). These com- 
putations are very easily implemented in MAPLE, say, and give an idea of the true 
value of Bf , but unfortunately cannot be used to approximate Bf with a prescribed 
degree of accuracy. To that end we will use ([TS]) instead of in Section 15.31 

The proof of Lemma HI makes use of the following result. 

Lemma 5 For every p > we have We have 

= logx - 7 + Op(log~''x). 

p<x 
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Proof. We have 

y logp ^y^AH^y 1^ (22) 



p — i ^ — ' n ^ — ' p' 

p<x n<x p<x 

where the sum is over all pairs {p, r) with p^ > x. Now note that 

E^ = 0(; E '°SP)+0(^ E H=«<?73)- (23) 

p' >x 

where we used the estimate J2p<x^'^&P ~ 0{x). We apply Theorem H] with / = 1 
(and so Lf{s) = C{s)). The constant Bj was first identified by de la Vallee-Poussin 
|18j . who proved that 

7 = — lim ( \^ ^ ^ — log , 

n<x 

which shows that Bf = —7. (Alternatively, we find from ([7j) and 7(Q) = 7 by 
logarithmic derivation that 

774 = ^+7 + 0(.-l). (24) 

C(s) s-1 

This in combination with (fT8|) also shows that Bf = —7.) It then follows by Theorem 
m and the prime number theorem that 

A(n) 

= logx-7 + 0„(log-^x). 

^-^ n 

n<x 

The result now follows on combining the latter estimate with fl22l) and fl23|) . □ 
Proof of Lemma HI Follows from fl20l) and f|T9|) on invoking fl23|) and Lemma [5l □ 

5.3 Determining using logarithmic derivation of fq{s) 

In this section we use ( !T8|) to calculate i?/^. Recall that Lf^{s) = hq{s). The prob- 
lem of studying the numerical behaviour of £K,K{q) and the prime sum with enough 
accuracy will be considered in subsequent sections. 

Theorem 5 We have 

_ (3-g)logg ^ SK,K(q) ^ \ogp 

1 (mod q) 

or alternatively, 

(3-g)logg q-2 1 ^ i.^(l,X,^) logp . . 

(g-l)(g2_i) L(l,x,^) ^ P^''-!' ^ ^ 

p^l(mod q) 
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Proof. On noting that 



1 C'{q,s) ^ logp 



q - 1 C(g, s) ^ p'fp - 1 ' 

p^l{mod q) 

we find by logarithmic different at ion of (jlj) that 

p^l(mod q) 



For notational convenience we put 



p ^ 1 { mo d q) 



By logarithmic differentiation of the Laurent series ([7]) we find that 

= ^ + ^ICkm + 0,{s - 1). (28) 

On inserting the latter estimate for C'K{g)i^)/CK(q){s) and the estimate f l24l) for C'('5)/C('5) 
in (!27|) and setting := (g — 2)/(g — 1), we find that 



Using f|T8l) we conclude that fl25l) holds true. By using ffTTl) and fl24l) we find similarly 
that fl26|) holds. (Alternatively one merely combines fl25|) with fl29|) to arrive at the 
same conclusion.) This completes the proof. □ 

Remark. Using (ISTl) one can also express Bf^ in terms of the non-trivial zeros of 

CKiq){s). 

5.4 On the Euler-Kronecker constant for Q{Cq) 
Put 

logp logg 



Cyc,(x) = logx - (g - 1) ^ -j—j 



pjp — I q — 1 



We leave it as an exercise to the reader to show that for any p > we have 

CyCg(x) = £lCK(q) + 05,p(log~^x). 
By logarithmic differentation from (fTTj) we find that 

fc=l ^'^^'^9'' 
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For example, cf. [7], 



£/C^(3) = 7 + ^J^]'^ = 0.945497280871680703239749994158189073- • • 

X-3> 

Ihara [t4j conjectures that for any e > we have 

1 3 
i^- ^)^^SQ < £)^Kiq) < (2 +e)logg, 

for all q sufficiently large. In [3] he remarks that it seems very likely that always 
£^K(q) > 0. (This was checked numerically for q < 8000 by Mahora Shimura, assum- 
ing GRH.) How large Euler-Kronecker constants can get seems to be a much easier 
problem then how small they can get. Ihara observed that SJCk can be conspicuously 
negative and that this occurs when K has many primes having small norm. However, 
in the case of Q{Cq) the smallest norm is q and therefore rather large as q increases. 

Ihara has given bounds for SKk that are valid under GRH. Specalising his result 
to the case where K = K{q) one obtains, on invoking the cyclotomic reciprocity law, 
the following proposition. 

Proposition 2 (Ihara [31 Proposition 2].) Assume that GRH holds. Then we have 

l0Wq{x) < SlCxiq) < ^PVq{x), With 

upp (a;) = ^ (logo: - ^K{q){.x) + lq{x)) + - 1, 



lowofx 



luw^^x; - (logX - + - " 

where 



x-l)$ir(g)(x) = (g-l) Yl (^-l)logP+ E (^>1) 



where the first sum is over all prime powers p^^^ , k>l, such that p^^^^ < x andp 7^ q, 

ki.^) = — o — 7 + 7 

2 V X — 1 X — 1 

and 2Kg = (g — 2) log 5' — (q' — 1) (7 + log 2tc) . 

Moreover, both uppq{x) and loWq{x) tend to £lCK{q) o,s x gets large and thus these 
bounds allow one to calculate £lCK{q) with arbitrary precision. 

Theorem 1 of Ihara [3j implies that, under GRH, 

'Zq + l 



£JCKiq)< (^^)(21ogz, + l). 



with Zq = -^^^2^ logg. A simple analysis shows that this implies that, for q > 23, 

^/C^(,)<21og(glogg). (30) 
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As concerns the zeros p of CK{q){s) in the critical strip, the so called non-trivial 
zeros, we have by [2], 

- = ^f^Ki,) - (g - l)(log2 + 7) + l(g - 2) logg - logvr, (31) 

Ck(5)(p)=0 

where the zeros are counted with possible multiplicity. Since -at least conjecturally - 
£^K{q) is small in comparison with q log q it seems to 'measure' a subtle effect in the 
distribution of the zeros. 

In Table 1 some data concerning £lCK(q) are gathered. The second and third 
column give CyCg(lO^), respectively CyCq(lO^). The next two columns give lowq(x) 
and uppg(x) for the value of x recorded in the sixth column. The final value gives 
the true value of £K,K{q) as computed with MAGMA (computations of L and L' were 
implemented in MAGMA by Tim Dokchitser). 



5.5 Estimating the prime sum in Bf^ 

Put 



pfp — 1 

p^l{mod q) 

Note that v{q) is the prime sum arising in our expressions for Bf^ in Theorem [5l We 
can estimate this quantity as follows. 

Lemma 6 For q > Q7 we have 

^ 2[log(91ogg)][logg] 
- 3q 

Our proof of this makes use of the following estimate. 
Lemma 7 For x > 3 one has 

^ \ogp ^ 1.055 
p2 — 1 ~ X 

Proof. For x > 7481 one has 0.98x < Ylp<x^'^SP ^ 1.017x, as was shown by Rosser 
and Schoenfeld [12]. From this one easily infers that for x > 7481 

Elogp X ( k 

^^£;r3T(-»-98H-10"— 

p>x 

A simple further numerical analysis using the latter estimate with k = 2 then gives 
the result. □ 



Proof of Lemma^ Write 



^ logp ^ \ogp 

z — ^ pjp — _L z — ^ pjp — I 

p<q ^ P>(1 

p^l(mod q) p^l(mod q) 
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say. Note that /p > 3 in the former sum. If p is odd, then = 1 + 2kq for some 
integer k. This together with the observation that \ogt/{p' — 1) is nonincreasing for 
t>2 and r > 2 fixed and for r > 2 and t>2 fixed, shows that 

( \^ log 2 , ^l log(l + 2fcg) 

where m is the number of odd primes not exceeding q (and thus m = 7r(g) — 2). 

Now let us refine this estimate for vi (q) further. Let g be the smallest integer such 
that 2^ > q^. We consider the primes p < q for which fp<g first. Note that for fixed 
/ there are at most / — 1 primes p < q with p ^ l(mod q) such that p^ = l(mod q). 
Note that ^j=2(/ ~" 1) — 5'^/2- It follows that the primes p with fp<g contribute 
at most 

log 2 ^ llog(l + 2A;g) 
~g~^^3 2k^ 

to Vi{q), where mi = min{m, [(7^/2]}. Since trivially 71(5) < {q + l)/2, we have for 
g > 3 that 

1 + 2fcg < 1 + 2mig < 1 + 2(7r(g) - 2)q < q^ 
and hence, on using that Ylik<n — logn + 1, 

^ llog(l + 2fcg) ^ logg '^^^ 1 ^ ) + < logg 21og^ 

^3 2A;g " 3g ^ A; " 3g ^ 2 ^ ^ - 3g ^ log^ 2' ' 

k=l k=l 

The primes 2 < p < q with fp>g contribute at most 

1.0012 



1 v^, 

— > logp< 

^ p<q ^ 

to Vi{q), where we used the estimate J2p<x^'^&P ^ 1.0012s valid for x > [131 
Theorem 6]. We thus find that for g > 3 

log2 logg , 21og^g ^ , , 1.0012 

vi{q) < + log L 2o + ^ + • 

g 3g log^2 g 

On invoking Lemma [7] to estimate f2(g) we then find that 

log2 logg , 21og^g , , , 1.0012 , 1.055 

g < + ^— log — J— + 1 + + . 

g 3g log^2 g g 

On some further analysis the result is easily obtained. □ 

Remark. Note that in case g is a Mersenne prime we have 

, log2 log2 

- 21^1 = 

Actually, the only g I have been able to find for which v{q) > (log2)/g are the 
Mersenne primes. It thus is conceivable that if g is not a Mersenne prime, then 
always v{q) < (log2)/g. For a given e > it also seems that the primes g for which 
v{q) > e/g have density zero. In general v{q) is relatively large if g almost equals a 
number of the form p^ — 1 with p small. For example, if 2g = 3*" — 1 for some r (e.g. 
when r = 3, 7, 13, 71), then v{g) > (log3)/(2g). 
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5.6 Some numerical data regarding Bf^ 

It is not difficult to relate Bf^ to the constant Bg^^ computed with high decimal 
accuracy in Moree [3 p. 437]. One finds that 

= Bg.^.^ + = + ^})^ ^'^\ + ^(3) = 0.24718078879811624702914196 ■ ■ ■ 
4 2 2L(l,X-3) 

In Table 2 one finds further values of Bj^ with 5 decimal precision. They were 
computed from ( l25i) using a precise enough approximation of S)CK{q) and v{q). The 
latter was obtained using that, for ?/ > 3, 

logp logp 1.055 



p/p — 1 ^-^ pfp — I y ' 

p^l(mod q) p^l(mod q) 

and taking y large enough. 

5.7 The proof of Theorem [3] 

With the following lemma at our disposal we are finally in the position to establish 
Theorem [31 

Lemma 8 (GRH). Let y >3. We have LoWq{x,y) < Bf^ < Uppg(x, with 

(3-g)logg \oWq{x) ^ hgp 



p^l(mod q) 



and 



Vr,r,ixy)= (3-g)logg _ upp,(x) ^ Jog^ L055 

p^l{mod q) 

These estimates allow one to estimate Bf^ with arbitrary precision. 

Proof. Follows from equality (!25l) on invoking Proposition [2] and Lemma [71 □ 

Proof of Theorem [3l Assume GRH. On invoking (|25l) together with the estimates 
(1301) . respectively Lemma [6l for SJCxiq) and we find that 

D . , 21og(glogg) 2 [log ( 9 log g) log g] 

< -7 H \ 5 , 

q 3q 

when g > 67. It is easily proved that the right hand side is monotonically decreasing 
for q > 67. On taking q = 419 the right hand side equals —0.50143 . . . and so we 
obtain that Bf^ < —1/2 for all q > 419. For y > 3 we can similarly estimate Bf^ as 
follows: 

„ 2\og(q\ogq) sr^ logo 1.055 

Jl q ^-^ pip — I y 

^ p<y, p^q ^ ^ 

p^l(mod q) 
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Using this estimate with y chosen large enough {y = 1373 will do) one concludes that 
also Bf^ < -1/2 in the range 179 < g < 419. 

For every prime q in the range 71 < g < 173 one searches for appropriate x and y 
such that Uppg(a;,y) < —1/2. By Lemma [8] it then follows that Bf^ < Uppg(x,?/) < 
— 1/2 for every prime q in this range. 

Finally, for every prime q < Q7 one searches for appropriate x and y such that 
LoWq{x,y) > —1/2. By Lemma [Hit then follows that Bj^ > LoWq{x,y) > —1/2 for 
every prime q in this range. □ 



6 On Mertens' theorem for arithmetic progressions 

A crucial ingredient in the paper of Spearman and Williams is an asymptotic estimate 
for Yl p<^ (1 ~ 1/p) [IHl Proposition 6.3]. They prove that 

p = l{mod q) 



P \{q-l)a{q)C{q)\ogxJ V logx' 

p=l(mod q) 

An alternative, much shorter proof of the estimate (1321) can be obtained on invoking 
Mertens' theorem for algebraic number fields. 

Lemma 9 Let ax denote the residue of (k{s) at s = 1. Then, 

where the product is over all prime ideals p in the ring of integers of K whose norm 
is less than or equal to x. 

Proof. Similar to that of the usual Mertens' theorem, see e.g. Rosen [Tl]. □ 

We invoke the latter result with K = K{q) and work out the product over the prime 
ideals more explicitly using the cyclotomic reciprocity law. Lemma [T] One finds, for 
X > q, that it equals 

1. -r^ ^ r 1\^ 



) n o-^r n (1-^ 

p= 1 (mod q) p^l{mod q) 

{i+o,{-m--)c{q) n (i-- 



p— l(mod q) 

where we used that for k > 2, 

1 \-i 



P 



p>x n>x 

Thus, on invoking Lemma M we find 



q f^^ V pJ a{q) log x\ logx' 

p^l(mod q) 



from which (l32l) is easily deduced. 
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Table 1: Approximate numerical values of £K,K{q) with q an odd prime 



G 


Cvc flO^) 


Cvc flO^) 


loW„( T 1 


UDD i x\ 


X 


true 


Q 
O 


n Q'R79 . . . 
u.yo I z • • • 


u.y^oi - - - 


^ u.y4o 


^ u.y4o 


. 1 05 
O - iU 


u.y404y - - - 


r, 


1 7 1 1 Q 


1 7 1 Q 1 

i . / i o i • • • 


■> 1 71 

^ 1 . / 1 y 


<' 1 799 
\ 1 . / ZZ 


o • lu 


1 79nc-;9 


7 
( 


9 n7QQ 

z.u ( yy ■ ■ ■ 


Z.UoOO - - - 


^ Z.UoO 


<r 9 OQO 

^ z.uyu 


1 06 
iU 


z.uo ( oy - - - 


1 1 
i i 


9 /I 91 R 


9 /1 1 1 R 
Z.^tl 10 - - - 


^9/111 
^ Z.41 1 


^ 9 /I 90 
Z.4ZU 


1 06 
lU 


9 /1 1 /1 9 

Z.4104Z - - - 


1 

iO 


9 fin99 

z.ouzz ■ ■ ■ 


z.ouou - - - 


^ 9 fiOl 


^ 9 R1 

Z.OlO 


1 06 
lU 


9 fil 07P; 
Z.OlU ( - - - 


1 7 


o.oooz ■ • ■ 


o.oooz - - - 


^ O.OuO 


2; o.oyz 


1 06 
lU 


c;81 Q7 

o.ooiy ( - - - 


1 Q 


4. / Doy • • • 


4. / o / D • • • 


^ 4. / DO 


<^ A 809 
^ 4.0UZ 


1 06 
lU 


A 7Q0/I0 
4. / yU4U - • - 


ZO 


Z.OloO • • • 


9 finon . . . 
z.ouyu • • • 


z.oy4 


^ Z.DOO 


106 
lU 


9 fil 1 98 . . . 

Z.Dl IZo - - - 


OQ 


O.Uo ( u • • • 


o.uyoz - - - 


^ Q 0R8 
^ O.UDo 


^ Q 1 Q9 
^ 0. iOZ 


1 06 
iU 


o.uyo ( - - - 


oi 


4.Z ( oy • • • 


A Qn78 
4.oU < o - - - 


^ A OPA 
^ 4.Z04 


^ 4.04U 


1 06 
iU 


A 'i^ AAA 
4.01444 - - - 


O i 


^.oi^y ■ ■ ■ 


A "^1 P^p; 


> A 9R9 
^ 4.Z0Z 


A 'XP.'X 
^ 4.000 


1 06 
lU 


4.ou4yo - - - 


41 


3 9661 ■ ■ ■ 


3 9649 ■ • ■ 


> 3 909 


< 4 099 


1 0^ 


3 971 59 ■ ■ ■ 


43 


4.3408 • • • 


4.3802 - - • 


> 4.318 


< 4.446 


10^ 


4 37862 • - - 


47 


4.8142 • • • 


4.7925 • • • 


> 4.717 


< 4.865 


10^ 


4 79939 • • - 


53 


4.3029 ■ • ■ 


4.3370 - - - 


> 4.267 


< 4.392 


2 - 10^ 


4.33773 - - - 


59 


5.4275 ■ ■ ■ 


5.4285 - - - 


> 5.351 


< 5.501 


2 - 10*" 


5 43351 - - - 


61 


5.0024 • • • 


5.0618 - - - 


> 4.971 


< 5.127 


2 - 10^ 


5 07108- - - 


67 


5.3340 • • • 


5.2876 • • • 


> 5.204 


< 5.384 


2 • 10^ 


5 29213- • - 


71 


^ 9'^Q9 

o.zoyz • • • 


O.ZOOD • • • 


^ 0.140 


^ 0.040 


9 1 06 
Z • lU 


o.zoozo • - - 


7"^ 


o.yyoo • • • 


4.UD0U • • • 


^ o.yo / 


^ /I 1 1^7 
^ 4.10 / 


9 1 06 
Z - lU 


A OfifiQ/L 
4.UDDy4 - - - 


7Q 


O.UOoi ■ ■ ■ 


^ nnn/i 

0.UUU4 - - - 


^ 4.yuo 


^ 1 '?9 

2^ 0. IOZ 


9 1 06 
Z - lU 


A QQ897 

4.yyoz ( - - - 


oo 


9 QP.^A 


o.uzyo - - - 


^ 9 QOO 

^ z.yuu 


^ 0. loy 


9 1 06 
Z - lU 


"i. ^^'X'x^ 'x 
o.uooio • • - 


oy 


zL 1 81 1 ... 

^. loll 


zL 1 ^74 . . . 


^ o.yuo 


< A '\A^ 


1 0^ 
lU 


A 1 fiAOQ . . . 


Q7 
y ( 




4.0 ( yo - - - 


^ A fifiO 
^ 4.00U 


<^ OQO 
2i o.uyu 


1 06 
lU 


A 8Q19/1 
4.oy 1Z4 - - - 


iUi 


^ 9789 
O.Z / oZ • • • 


O.ZooO • • • 


\ c n7Q 
^ o.u / o 


^ O.OoU 


1 06 
lU 


9Q701 

o.zy / ui - • - 




o.iuuo • • • 


O.lOZD • • • 


^ 4.oyy 


2i O.ODo 


1 06 
lU 


0. 14400 • • • 


1 07 


^ A '?89 
O.^tooZ ■ ■ ■ 


0.0U44 - - - 


"> K 9'?9 
^ O.ZOZ 


<^ 798 
^ 0. ( Zo 


1 06 
lU 


^ A c;897 
0.40OZ ( - - - 


iuy 


u.yo i o • • • 


p. Q9R7 

o.yzo ( - - - 


^ 0.004 


«^ 7 1 7Q 

( . 1 ( y 


1 06 
lU 


o.yuooo - - - 


llO 


o.y / yo • • ■ 


A C\AO^ 
4.U4ZO - - - 


^ o. / oy 


<^ A 988 
\ 4. Zoo 


1 06 
lU 


A 091 7^? 
4.UZ1 / O - - - 


1 97 


o.uu^tu • • • 


^ 070 
o.u / uo • • • 


^ 4. / Do 


2i o.oyu 


1 0^ 
lU 


o.uoooy • - - 


lOl 


9 S'?79 . 
z.oo / Z • • • 


z.o4yo • • • 


^ Z.OOU 


2; O.yi / 


106 
lU 


9 S'?KS9 . 
Z.oODoZ • • - 


1 Q7 


A 9 
4.yoiz • • • 


A Q90C^ 

4.yzuo - - - 


^ A R07 
^ 4.0U ( 


^ QOQ 

^ O.OUO 


1 06 
iU 


A QQ700 

4.yo ( uu - - - 


loy 


c; 871 Q . . . 
o.o ( ly • • ■ 


.oyoo 


^ 0.040 


< fi 9fi0 
^ o.zou 


1 06 
lU 


^ 88Q1 fi . . . 
o.ooyio 


149 


6.0227- ■ ■ 


5.9895--- 


> 5.611 


< 6.396 


10^ 


5.98342- - - 


151 


5.1040- ■■ 


5.0604--- 


> 4.679 


< 5.474 


106 


5.04201- - - 


157 


7.4201 • • • 


7.4053 - - - 


> 7.007 


< 7.855 


106 


7.40802 - - - 


163 


5.9311- • - 


5.9175 • • • 


> 5.522 


< 6.109 


10'' 


5.92966- • - 


167 


8.1704--- 


8.0129--- 


> 7.596 


< 8.520 


106 


8.03300--- 


173 


3.4172 - - - 


3.3853 - - - 


> 2.924 


< 3.874 


106 


3.38434 - - - 
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Table 2: Numerical data related to the evaluation of Bf^ 



n 








true 


In (7 1 


o 
o 


_i_n o/iQH 
-|-U.Z4oU • • • 


_l_n 0/1 RH 
-|-U.Z4DU • • • 


_l_n O/IKQ 
-|-U.Z4Dy - - - 


_i_n 0/171 a 

-|-U.Z4 / io • • • 


U.oOiD4 - - - 





— U.±U4Z • • • 


n 1 HQ/I 


n 1 noQ 
— u.iuzy - - - 


— U.iUZoi • • • 


n 07777 
U.U ((((■■■ 


7 
( 


n 1 Q/i 7 

— U. io4 ( ■ ■ ■ 


— U.iooD - - - 


n 1 '?'?/! 
— u. ioo4 - - - 


— U. i004o - - - 


n 1 0080 

U. iZZoZ - - - 


1 1 
i i 


— u.o4iy ■ ■ ■ 


n Q/i on 
— u.o4zy - - - 


— U.O4Z0 - - - 


n '?/! 
— U.o4zOO - - - 


n nnoi n 
U.UUyiU - - - 


io 


— U.OZOo ■ ■ ■ 


— U.oZDO - - - 


n 'iofio 
— u.ozoz - - - 


n 'iofii 7 
— u.ozoi i ■ • ■ 


n n/ifion 
U.U40ZU - - - 


1 7 


— U.oOo4 • • • 


— U.OO ( 4 - - - 


— U.OO ( - - - 


— U.OO ( Oi - - - 


n nn/i/i'? 

U.UU440 - - - 


1 Q 


— U.oUo / • • • 


— U.oU / 4 - - - 


— U.oU / 4 - • - 


— U.oU / o4 • • - 


n ni 1 nn 
U.UiiUU - - - 




— U.4DZ / • • • 


— U.4Doi - - - 


— U.4DOU • - - 


— U.4DOUo • - • 


n nnnao 
U.UUUoZ • • • 


9Q 


— U.4 ( Uo ■ ■ ■ 


n A 7ni 

— u.4 ( Ui - - - 


n A 7ni 
— u.4 ( Ui - - - 


n A 7nnQ 
— u.4 ( uuy - - - 


n nnn'?/i 
U.UUUo4 - - - 


oi 


n /I ni /I 

— U.4Ui4 ■ ■ ■ 


n /inn'? 
— U.4UUO - - - 


n /inno 
— U.4UUZ - - - 


n /inni ^ 
— U.4UUiO - - - 


n n'?fic;8 
U.UOOOo - - - 


Q7 
C) ( 


— u.40oy ■ • ■ 


n A c;sn 
— U.4Doy - - - 


n A KC\^ 
— u.4oyi - - - 


n A KC\^ n 
— u.4oyiy - - - 


n nnnoo 
u.uuuyz - - - 


41 


— n 4797 ■ • ■ 


—0 4797 ■ ■ ■ 


— n 4794 ■ ■ ■ 


—0 47957 ■ ■ ■ 


00044 ■ ■ ■ 


43 


—0.4755 • • • 


-0.4746 - - - 


-0.4747 - - - 


-0.47468 - - - 


00021 - - - 


47 


-0.4740 • • • 


-0.4745 - - - 


-0.4744 • - • 


-0.47441 • • • 


00012 - - - 


53 


—0.4956 ■ ■ ■ 


—0.4949 - - - 


—0.4949 - - - 


—0.49494 - - - 


00021 - - - 


59 


—0.4847- ■ ■ 


—0.4846 - - - 


—0.4845 - - - 


—0 48460 - - - 


00006 - - - 


61 


-0.4934- • • 


-0.4924 - - - 


-0.4922 - - - 


-0 49232 - - - 


00143 - - - 


67 


-0.4970 • • • 


-0.4977 - - - 


-0.4976 - • • 


-0.49767- • • 


00026 - - - 


71 


— u.ouzo • • • 


— U.OUZD - - - 


— U.OUZo - - - 


— U.0UZO4 - - - 


n nnnfii 
U.UUUDi - • - 


7Q 


— U.OZii • • • 


n cioni 
— U.OzUi - - - 


n c;onn 
— U.OzUU - - - 


— U.OzUiO - - • 


n nni 'ii 
U.UUiO/ - - • 


7Q 


— U.OiZO ■ ■ ■ 


n c;i '?o 
— U.OioZ - - - 


n c;i '?o 
— U.OioZ - - - 


n K^ '?'?o 
— u.Oiooz - - - 


n nnn/iQ 
u.uuu4y - - - 


OO 


— U.04iO ■ ■ ■ 


— U.04Uo - - - 


— U.04UO - - - 


n KAr\77 

— U.04U I i ■ • ■ 


n nnnn7 
U.UUUU I ■ ■ ■ 


SQ 

oy 


— u.ozyy ■ ■ ■ 


— U.OoUi - - - 


— U.OOUi - - - 


n c;'?ni n 
— U.OOUiU - - - 


n nnn'?/i 
U.UUUo4 - - - 


Q7 

y ( 


— U.OZ ( u ■ ■ ■ 


— u.ozoo - - - 


— u.ozoo - - - 


— u.ozoo i ■ ■ ■ 


n nnni 7 
U.UUUi i ■ ■ ■ 


iUi 


— U.0Z4O • • • 


n c;o/i7 

— U.0Z4/ - - - 


n 1^0/17 

— U.0Z4 1 • ■ ■ 


n c;o/iR7 

— U.0Z4D / • - • 


U.UUUUi - • - 




— U.OZ / D • • • 


— U.OZ / z - • • 


n c;o70 
— U.OZ / z • • - 


— U.OZ / i / • • • 


n nnnoQ 
U.UUUUo • • - 


1 n7 


— u.ozoz ■ ■ ■ 


— U.ozoo - - - 


n c;oRn 
— u.ozou - - - 


— u.ozouy - - - 


n nnnn'? 
U.UUUUo - - - 


iuy 


— u.oioo ■ ■ ■ 


n c;i '?/! 
— U.0io4 - - - 


— u.oioo - - - 


— u.Oiooz - - - 


n nnnno 
u.uuuuz - - - 


i id 


— U.04ZU • • • 


n c^/1 1 /I 

— U.04i4 - - - 


— U.04i0 - - - 


n KA^(\A 

— U.04i04 - - - 


n nnnno 
u.uuuuz - - - 


1 97 


— U.ooio • • • 


— U.Ooio - - - 


— U.Ooii - - - 


— U.OOiZi • - • 


n nnc;Qi 
u.uuoyi - - - 


ioi 


— U.OOOD • • • 


n ^^^^ 
— u.oooo - - - 


— U.OOOD - - - 


— U. 00004 - - • 


u.uuuuz - - • 


1 Q7 


— U.04ii • • • 


n 1^/1 1 

— U.04iZ - - - 


n c:/l 1 1 
— U.041i - - - 


n c;/i 1 1 '? 
— U.04iio - - - 


n nnnn"? 
U.UUUUo - - - 


ioy 


— U.0040 ■ ■ ■ 


— U.0040 - - - 


— u.0040 - - - 


n c;'?/i7i 

— U.004 ( i - - - 


n nnn7Q 
u.uuu ( y - - - 


149 


-0.5367- ■ ■ 


-0.5369--- 


-0.5370--- 


-0.53700- - - 


0.00000--- 


151 


-0.5433- ■ ■ 


-0.5436 - - - 


-0.5438--- 


-0.54378--- 


0.00002--- 


157 


-0.5297- • • 


-0.5298--- 


-0.5298--- 


-0.52986--- 


0.00006 - - - 


163 


-0.5107- • • 


-0.5106- • • 


-0.5107- • • 


-0.51078- • • 


0.00001 • - - 


167 


-0.5281--- 


-0.5291--- 


-0.5289--- 


-0.52899--- 


0.00000--- 


173 


-0.5575--- 


-0.5576--- 


-0.5576--- 


-0.55769--- 


0.00001 - - - 
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